package primaryAlgorithm.rob;
/**
 * @Date 2020/03/19
 * @author 王光浩
 * @Thinking 使用动态规划方法，递归方程：f(n)=Max(f(n-1),f(n-2)+value)
 */
public class MyMethodTwo {
	public int rob(int[] nums) {
		if(nums.length==0)return 0;
		if(nums.length<=2)return nums.length==1?nums[0]:Math.max(nums[0], nums[1]);
		for(int i=2;i<nums.length;i++) 
			nums[i]+=(Math.max(nums[i-1], nums[i-2]+nums[i]));	
		return nums[nums.length];
	}
}
